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y*-AW-xnlr-? (URL) wgmmLX* 
■yh 1 7-?3--rfrt>^ y?-*y YTuYzt 

'KIP) TFl>Aizm-&DNStl-y7T>y7m%£ 
Slat & Y* A >*-AyXfA (DNS) 
U MIE*-y hV-^i— a.— Fl PTFl/Xfr 

fffiSWfc&^-C&y, «E*-yh!7-^JL— VIST 9^ 

yjn&x'hhmw>*7 x :rir— A*vf ■ h t . 

MiE^OURLfC^S^O^xy^-XOny 

*-v>".xfcWBL, ®«cr)T9*X3jm&RV : imit) 

WJXY iBftt & * 'J v^-^'-v t . 

mil* 7 ^.-i^*^«0BfllED N S;P */9Tv~T 

mxtzmtztubtzmmzti. 4*4dns*7?t 

*>ttf>(c&«$fu Sfc, mtLW *7+r-'W Y<o 
0 *><0fiffE#£ UU I PT K SfffE* 
•y h^-^A-triUfttifcftcjHigfL^ i PTY' 
lsAa>s<-9izttt&DNS9x.V-t. S'fl'l-S, 
^<^7>f7^ K(c5t«{cffii*$^^x^-XCD 

PTHPX (VI P) fctfjsu i&^+^^^mT' 

muy-is 3 >£*Tt6£< «D|rJII$<7)* y b 7-?3-- 
rit£Jl4] DNS?X>J I PTY'\/AZiyJt—9 

[|f*3S5 ] .-K'J v-v JE§i$igv h y >y 

9xt^ mivxY &'^yY*y ■ T-rivt 
zmz^ts. m%m i izssm^yx^. 

*4 •yf-Ofct-^SftjfcAyK • *7 • y^hfcfcftS 
hMfo^-T^xT***:. 'V^X. o-h\ 



•y MPSfc 5r£J&t& S#f*$*i7t S L Bx 

fA. 

7V->m Ylzi&miiizmt&ikXWxrayT- 
yvmv-VAt&m-htjyayryvWYZ 

7t-AUV-XDW (URL) O^&fC^LT* 
•y SfcfficT)^ HTnhrj 

;K I P) TV\sA£.ftthl>llS)Vv9Tv7miZ 
¥*4>*>-J»$sX*rl* (DNS) "•f-A'CgftU I? 
ie*>y hV-^J--if{J. j.-- fi PTKl-XA^g&iJ 

&ttfce>tmmmmz&(Ei. 
B>jie*y h f izT9-tx»imx't>&tmmiz 

m**cu*-is 3 VT\ ^jKo^ x ~fy—rt*M Y Srffi 
#->x/t-y<t>f BU|e^c7)URLtP5 
t'S^^xT'^-xcorjyT-y'yS^-b'X?:^ 

*-vyx^yv-v^->->-cs«L. ffl^cor^ 

BuiE*y hV-^o.— r^^KfieDNSyP «/9Tv7 
^■(T>%.mz#& LTDNS^xy— i ?TYVA\z 
^SDNS^-y^T-yT^fcJJ^-fSip 

fc^8:<o , >x7'-9--yN-H)-^ Y<no *>«Jf a Lv^ l otcgg 
tc. ^co>>xy-9--A^->f h^d^soieif^Hru 

#-OD N Syl-y ^7*-y7^»Ci£?§:LTn- FWa 

[fs^fli o] xrt-A*t>f h«o#>!?*i{si[ 

I PTHUX (VI P) fcHJBU 

[19*51 1 3 ISS&O^xT'ir-A-yvf K7)#/?*< N ^■ 
iWDt-y 3 ytt-f&§><ff)mm>*'y Y V~9=l 

-<fom$.*mtz-tz. o \izm\zimtt i t ^ 

[fSt^Bl 2) z/Ay-A. ■ *7A Y ■ U—Y1$W&?>*? x 
7*-y--A-9->f ^IST'W^t 4,^5 J: d (CD N 

s^xy — i VTYvxnyn-fWffflrthS.** 
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1 3 J >J y-V*-y>j&« v iS^^V h y 
-/f-Otf-^SflfcAyF • *7 • VXYiZ 

m&mmm££->Tm*ztv£mtzmi£.zti 
fcs* t zmzG? s a 3 (csai-r s . n$« 1 3 trie 

[ft^i 5 j w^-tryy-v^-y-^j&sjgfc;, 4 

mtiftxiiiift&wty kc j: -ot h y af-tffrnhti 
izt$<n\vniMzt5nh*?x7'it->*t4 yvmvx 

is*^i3*csK^*a„ 

[00011 

li. W y*- A£ 4 y*-A-9--;^ffl(cfctt 

s ipt h i»x£$mt& z 1 1 mnth Z t iz * *) n- 

[0002] 

IftXVtmi V-)VYV4 h'^x7 (hUW) , &\Z4 
Rig'HftJ&gi: n 5 x^y--y 3 y £ t h^m:im 
^'Jf ^;Knission critical) bV^XiryAy — f 
4 y ht-AltA vb(9>§ r 4 y 5 * .„ j 

94 Tvvv-*m.%<immz® 

^^3> : s:^^mTs>m. t5mi><r)m#f?7'iT 

>hv ?*x y>zmi%mux%i>%\,\ 

[ 0 0 0 3 ] ? y 4 7 y h&m.%gmwimiz 1 

0. 1 B2 4B#|g ( r 7X24 j ) conmm&WXl. 

mm->r-\i'x«im&t:mzmit2>i:oiz 



<w-a, mm r ^--^a-Y^yy^y^j ±x"? 

[0004] -f— Ad- KA^y-y-— (i % 7-37.1; 
3y«-fe>yy g yS:fU5!lU j; 3(c«3&lfll 

TCPXfcMJDP*- h->-yA- % To>rr y ?--y 3 y* <y 

^ 3 y&vipv-xom ot&h*) zin-t syn/fin t* 
•v h , aiXrxr -f y 3 y r h uxx-h h . 

[0005] »5:t-A'D- KA'^y-^-jiij §^ 
•y * - -vyx&xmmi ffiitzPCK-xcoV 7 

1 0 0 0 6 ] X-f "/fv-XOt-A'n- KA^y-y-— 
^frffiftii. ^+-y^xtiN-sy^^^y 3 y v ^ 

7 -f »/ % y \*y . 7 (s 7 ^ w ,j y ^ atX^JMico 
J: 0 KWlW *7J>79xVy? ^-m^O/^ 
MxA •y^yy^mx.fi^—Y^yy^y^yijy— 

[0007] 7)V=f^y (Alteon) ^x/yXfAli 

T-A2: 7 ny My K-TS^BcOff LV>$HH£Si 
^T^OS -y y 3 y ^ y x < ii)V4 yY/4>h 

7 7-f -y?<fS£li{Jtl.7t. -^-Ax-f ^1^- 

iz-th-nx\ a^corry ^--y 3 y ( § v m 1 « 
corry^-ygy) igmhV-'W)\r-7tzi> 
KnX7TV7--y?yv~VZ- 7} <mi lZ ft m - ha m 

^nWiZ7^^x-fh*7jL.7'^r~)^rm^<\t^ ffl^co 
rry7--y 3 >x\t llfiorry^-ys yi£-33$-r 
5-9--A'<7)^;p-rr'*l.Hnpy\y h^OP-rt^w 
ttS^-Sii*. ^yh^ji-rii^y47>hlzm-h 
r<gOj HTTP^-h'x5:J|«-rS. ^7^fTyh{i^< 
<0*^<0-^-A'*<; coif- h*^c7)Jf«fc#jD LT V >S i 
fcK^#v»Tvw5rv^ ^5-fTyHi. *1?jcw-A£ 
7aybxy K^S-9--Ax^f -y^-fcll-tSiRW-h- 

xTKyxSriseffl^^-h'xtr^-bx-rs. miz 
a^xmv—h-x(r)fzv>izmm??>ztz%&tz 

^f. •9"->'^^-y^iitL/i>o^^J-9--A<7)arflgtt^ 

D-K^Hyy^itft. aximma-h^mlz 

X h>W Y 7)^-Tizm&*®cr)V-J<(7) 1 
[0008] i<r)j: 0 fcLT, ^jR^-A*{iyxrA 

offiffl^tj:oT^$^7Ty7--y3 y*ag§a 



<(4) 000- 
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[0009] mmzwmvh&v. v-'wmxit* 
vft^^u-y 3 ywrturtz x o-»r-t;x# 

& V m& < K £ t: »/ ? T y r 

>f r y h a- K£#iJts£-cco-9--A&tf&T7- U ^ 

[ooio] -t-A'o-hvc^y^y^o^-^^ 

f^L&WUf=5r£>&v\ Ztlt>(T>rt7->yUt7yA7 

[0011] V—*xA y^-lii^. WWWw^> 
m£<7)&-&i>m "3 BfrtwHSI^O-fe -y 3 yoygJZ&M 

^-^ 3 yfc J: -?TJ8^WS:a^*<FTP$JfflisyT-^ 
SSL (Secure Sockets Layer) . Rlf7A^A- 

TP«o«k o tcn-<r)wm*r~j vz y **7-\<zti&zt 
U-?£X vm/ftztiz, 

[0012] -tfwta- Y*yV\sV7frhim$:'&h 
^li^x:/*Xx-f iX^-t'X, *Vy4V*)r—\i 

xtv>v y-. xxfmGm&mm}* mi tz a 
y yisvnmi&<rmw**r->*r)yiv--T\zfrtz -> x 
^Bv^^m-hx^zim^h. iwat. 

^i/t-A', FTPtfw?. Y*A 

>n\ &TmDl\}Sy—'V)Xo%A Y/A VY 

y* y YT7V >>■->> a >Z3ffi?&V—'Vi. &&L 

<tt-9--;\'a- vmi/isvr\,z± nxnfo&wtx. 

Yyy 4 "/ ?<fflltl &v y®&£3&tt& Z 
[0013] ^-v'co^^tieEK^fflffilgJ-^ 
^tc t ixwmx-h t x o tzt h . x r*x 

iil;fr<7Xfr£tt. ifeP$§TW&<, jSgOfJlS:^ 



[0014] 4"BO£ < yX fiti/XrJiiifm L 
tz y x A A4w<HHj Srgfit-f S*\ o- k A? 
y^ifri&g&UirU. iKo*><9^x-f.Mi££. ? 

tz. Km-'Wa- v&rni-z X o tcf S Z b izx 

[ 0 0 1 5 ] fcivct\ 4-H<0-9"->''^i(i-7;^A;y 
y f-±«0"9"— a'd- H/'v^V^y^iTCP&lAJDPTT*!; 

*®Mtthmmmz-r&. 

[0016] 

mf&ZM&t&tztbcr&m URL K.X >f v*— A(ciB 

§UT^7-f ry ht^x^-^igfit-rsiiiK^ 
* / ?* < *-ti>. ttmztuz&<wA b<?)vxhfrt>& 

WMlzl)»yBll&LxMmzti&. \ZT>\V Y^VTu*. 
Xtcii^T. XA v*WNf&>YX4 y*-J>cofzV><?) 
V* A y*-A-9w\'/l/ y?7v7V ?zcx h &%im 
h. XA -vWi VjiA y*—&V-A\) hcotzib 
OV-XlPTYl'XZm*.. o.~ifcoiPrH L-XSrii 

W7f-r**JKi. X>f y^-«, ( a ) > 

^-A-9--yN't> ^xx h v-xkiMMzmmy-^ts. 

( b ) SPg-^-^'^aa. RTS ( c ) ff^N^ KjT 

x) s-gitR-r*. X^f >yf-fi»:^-e. WfttlfbtlfzV 
xblzmf hiPTVUxtkUz^y a rybVyt Ay 
*-j*izb*A y*-£>y—'*i'X#yx£m*)m i -t. 

[0017] 

%ffi(distributed-server load-balancing) >-XfM 

mmmm> l.zz \z-im%m®m \oq\zx 

^ISrt-^'ft^ffi^XxA i ootci 
•3. ^xy^-xconyx^^li^-h'xji, ?yA 
TVh" Z" 10 2tJ:0^i5$^^<«0^7-fr^ 
^<«MiL5t'7x7*— h*^>f>-^ 
-*-yM04?:jlLT5L^(cai<i>tLl,. ^^T^h 
1 0 2*^x7*7*7^if7"p^7ASro- H L7tf: 
pyi.(fwi*). al teon. coa/products/index. html C0«k 5 
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-7*-A'jy-^-y 3 i/(URL) £AI>. 
[00 18] -4 h 1 0 4±X'WR$tlh I P 

TWX\t3 2t*y V&X'bhifi. llt&b'(?)JL—<f 

wmx-$>&. iztA,t'<7>i p*xui^ *<7»t*\ m 
uA*tztr>ximmx'$>2>-ij. )v-T-4vy<r)<m 

fiSKTIi&fcSriA. r-*xMi. h- y r 

(top-level domain, TLD) „ hV-f 

£-fftf. PBJUfcfc— Sy^fititdiierarchical naning s 
tructure)£&J|§LT^I>. IP-TKV^S. Mf 

^totcp/i prea<o##« v >f V*-*.y hr-fr 

-f >- K^W\'-X^--y "J r -f (Internet Assigned Nu 
mbers Authority. I ANA) fc<k 9I>ID!T4>*U 
3ftTv>£. KX^V^-AJi. TLD^-Sy^- 
VUr-f tJ:0S!l03T<.tll. ; 1998^4fltT\ 
-f h*y hV— ^^fy^^^-^gy-t^^ 

— (Internet Network Information Center, I n t e 
rNIOIl Ztlhn^-Affyk&nltmX'b^tz 
U iSI^ON I C*f*ffliJ^|^)K^-Y ^SrftoTV^ 
ti. InterNICtt. -(^-*7H<0*Xh^ 

X'b& . 4 y^-Aj/XfA (DNS) <D£&09p 

[00 1 9] 9>?ATV\ — Z 10 2T'ti. r-'^My 
*-At-y\'^)- getByHostname" B&£#\ 0-#;H< 
^'O^-A-t-^N'tiaStr^tT^^. www.alteon.com 
xm^Srhtz^z^mtlxtzW^A h7a 
r-3/l//*KK* ( I P-TKUX) SrS^S. ^jh.-P 

b izy—t'xz&&-tZ>*x h0)t:tb<D 

-HUi. Z<WM£fctL-oX&Wt1-&ZtR 

*&fifcURL 1**4 y*-At*t?-s*x I 

P-TKl/X^ft^^f,, DNSPgH4>T 

X-L>tl&i)\ b&WitcomMlt. #ffc-?w\-*.y 
-^X^y^lM hi 06. 108. Xiill0OP*9 
lot. ©^fctt^Et^*^T< &frcr>k'*>t>frTb 
bo. 

[0020] iP-TKi^xtt. )\,-t < yfomo 



tt^itTV^. *y ^^-^^^(Network Identifie 
r. N E T_ I D)V77 < ~)V Mi. -< >y r- iZ 

NET_I Dli. YV-7ffloym\sOV(n)V-Tl 

kx«x y r n- k 1 1 jari^ 7h7-; 

+T'(©fl$;rT.&. *XH£S'J^ (HOST_l D)-«r7 

7 Ha, try* v h rwmmo-frx h 

[0021] ^Jt^fc'<?DI p^mj, ja^coi p-t 
r-'ux&y^-Ai&a^r-rs. A*<otz#> 

coW&t LxmZtLZtiK *OJ:dJSf*-Att. ;l— 

l^^K^'fy (top-level domain.TLD) . H^-f 

«-^tf. Kfl^-5y^»jt(hierarchical naming s 
tructure)Sri$fflLTv^. #8&—Ji*v h<7-?X 

^fio6 > io8ar/iio«i. fflfrihtLx 

mfRZtl. ZZT*tL?tU^ ^xtfwwx.alteon.coimT) 
«t 5trt-7YX4 >fcStr-SIES*-A-9— /^(Authori 
tative Name Server) t LX®< . ZtL?tl<7)%(?>£ o 
3r#fit-»M Mi. www.alteon.comtMJC^"S I P— TK 

[00 22] TCP/I P7*nh3;l,c7)-^#<i. OS 
I r-^VXiK— h(0SI Transport) Stf^-yi' a yp>f 
-^(Session Layer) 2~0<r>Tn h3 

^5r^-tf. Cliif><7)roh3;Mi. hy>x-z -/is 3 y 
nyho— ;|/7*oh3;KTransmission Control Protoc 
oD&tXi-yr-^^^AT-Dhn^KUser Datagram 
Protocol, U DP) tmiixh. M*<r)TT<Jir—is a y 
ti. TC P/UDP^< hflumij: 0 

^$^4. #-FK8fpavi P-e^»i. -«(cy 

--K-h-2 0 (FTPr-^gjI) . 
1 (FTPZiyha-JU) . ^-h-23 (Telnet.^ 
M*y h«7-7) . #-h-25 (SMTP) . 
-4 3 (whois.lt*>) , 0 (Gopher, zf—y 

T-) . .-K-h-79 (finger,^) . stf^-h-8 
0 (HTTP) fr^tf. 

[0023] H»c0BW<0>tft. #IWW\*>U -yf - 1 
0 8«. ?7-(7yM02KJ:^^W^ 

iMJrt- '*X4 yf-i 0 8«. I P 
(VIP) Srfiirti P-THUXco-ffl^jl-r-cj)^ 
^ . Mitt . ^rltlf-A'X-f yf- 1 08li. URLfiS^ 

yx>7&^-t'X<7)S*SrSIJ|-r-S" 192.168.13.2 
0" . " 162.113.25.28" &rX" 172.176.110.10" fc*tf 
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I P-7H UXff)-mX'i> ~> X JEg-f & £ b &X'$ X 
o. ztih<n®m<r>i P-TYVxnttiZtiit. mi 

a. ^w^~^xa o 6m 1 1 oizx^xmh 

yA7yV\02it. ZnXotcft&Z^ zhcDv-t 

>v a >*-j*v—;*&mx'&mz x-hh o . * i 

X??A7yhl 02Ji. Ztlt>0>l P-TVVX*m 

mi. mnfwifrt-><.x4 v+ io ex-m&izm^x 

V^V I P-TKUXT&S" 192.168.13.20" ^.COT 
CP#-h80mmffl<Ztti ! X'$&. 9v4TVY 

io2{±. ztimz&vi px-hhztzm?. * 

fzXA y^-l 0 6fc3R£tS" 192.168.13.10" <9f|g! 
tf)I P7KUX £$£#^6 *<9&. www. 

alteon.coa^xr^ h£3Tf S^^T^ r- 1 0 2iZ 
J: D*£fc*lfc h57o?ll tffWwtt^ >y f - 1 

0 6KJ:Dft;b*U ffll^ggtt^*^^^ yf-1 0821 
If 1 1 0*»£>:*7a-r-*(off-load)S*i.&. 

[0024] ZtlZtWXA -/f-106. 108&tfl 

1 OOtztbCOV I P<D!&e(set up)J±. fifiOlO'V) 
^(request)**? 7 4 T>h 1 0 2fcJ5-X.£>:fra^ 

XfTT Vtr-isa V<\<T>7 yATyh(T>T9^xmm 

#^H(i, ra)I^£>ffl*<9#fJr«r->'N*<7>v I P?)8t£ 
Uf4 ( I ANA) ffft&ltcfyjyyhUlf'f—J* 

com.. &imm£mfcznK®mffl&vx)i<-T 7 
hizvtr>xmm*iffi&-y--'Wjxh*&ts. mi>&£ 

X'. J:9&<£ffi8U Ml%mmfSRVX/b-T-y 
bZ*k-f£o%y—'Vt. Zti^lzXlZKcnhyy 

vttfftvtztihKtx'hh. zti^cnnm-hv i p 

izf&g-t&ZtizX*). mizliiUi. ^Cfciill 

[0 0 2 5] DNSJi. Ay?-*"/Y±.<r&rY*Ay 
£*trS*Xr-*-A&tf I P-THlxXffl#c^a(7) 

3*-A1)--A(authoritative name server)#£>&. 
*K 1 2fflO/P— M^— >\'(root server)**. ,r£>£><D 
JE^-^-'^-tKXCOVXbtti-h. *^M; 
iODNSt®*(re<]uest)A^$<l^i:# v 

^^(information requests, f(7)^-At-M 
if. 

[0 0 2 6] A-l^3-K : TVUXUZt- Kfcjt. tfx 
r-*-A£ 1 P-TKI^lC^t-^-f 6. 



[0027] PTR-1/3-K : #4 y^rJ-F<i. 
[0028] NS-W-3-K : *-iv9wC^3- H 
IXyjk-t. 

[00 29] MX-1/3-K : X->l>£&],zi-Vit. 

pft%.co a y\znt h*-)\>*r-**— mz ixm 
[oo30] ?74Tvvio2wm£mmmth 

XoiizMh^txfztK Xit*-*~v-*X'*>h*)—rt 
XA 7«>'106, 10 8Xit 1 1 0&£>Jf . *ti 
it r-WTTP redirect" j Sr&frt*. G!oT. ?7>f 7 
>" M 0 2«i. yf- 1 0 6 . 1 0 8X 

« 1 1 0 i 3 Klfo^SitS . I"HTTP Request j 

ftttlfl ("HaxConns") Xtttl«»vvar*»*-N/^ 
'J T)l>V~-'<i>%M I PX'S^tS fc # » r"HTTP re 
direct" j tefflrZitZ. 

[ 0 0 3 1 ] 0 1 COft&t-^v- Kf«yXfi 1 0 
Oli. V I r-fciK-f-SDNSg^fciBg-tSJ: o 
iZ y *-&y--/ N'Srffiffl-f S . "www. alteon.com" 

<D#|ti. Alteon^xr^lSr^-yN-fc^-sisitrjy-r^ 
y tcJ«-S r 7 -bX Srfilx. S*H^ if LTiifSL L^cS^ 
<0VI PSr^-f. XA V I Pi:WffiUT"www.a 

lteon.com"£j)?#;-f &fzMz A >*-A-9—>*Hvae 
Requests Sfft^, t # . ^3 >T>V^mzf8§-f 
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Distributed Load-Balancing Internet Servers 



PACKGROUNP OF THE PRESENT IMUt= NT |Q N 
TECHNICAL FIELD 

The present invention relates generally to computer data network equipment and methods, 
and more particularly to balancing the loading amongst distributed network servers by 
controlfirig the conversion of domain names to IP-addresses h domain name server 
equipment The invention selects the load distribution criteria based on a unique algorithm. 

DESCRIPTION OF THE PRIOR ART 

The worid wide web (WWW), and especially the Internet, are quickly becoming the 
principle way businesses sell products and communicate with customers and suppliers. 
Some now cat the Internet a "mlssiorvcritical business delivery infrastructure." As a 
consequence, internet servers and soiled intranet" servers are worked harder than ever 
before. The number of clients servers now must support has increased dramatically 
intranet servers must now be able to service hundreds of simultaneous cfent requests, 
whfle their extemakxjunterpart Internet servers must be able to support tens of thousands 
of simultaneous client connections. 

Clients demand and expect rapid response and a 7-day and week, 24-hours a day ("7 x 
24") availability. Mission-critical web-computing infrastructures must be able to dynamically 
scale server capacty to match aggregate client demand and srJI ensure continuous service 
availability. One way to do Just that has been to run each application on several servers, 
and than conrjnualy balance the client loading on the various servers, e.g., "server toad 
baJanctog." v 

Server load balancers use Information in the Layer 3 and Layer 4 packet headers to identify 
and manage application-layer sessions. For example, TCP or UDP port numbers, the 
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SYN/FIN bits that mark the start and end of TCP application sessions and IP source and 
destination addresses. 

Traditional server load balancers are PC-based software products with limited performance 
and connectivity. The rapid growth in traffic volume and server population is giving rise to a 
new generation of switch-Integrated server load balancers that offer many orders of 
magnitude improvements in performance, connectivity, resiliency arid economy 

A new generation of switch-based server load balancers consolidates multiple web 
infrastructure functions and load balancing application servers with multi-layer switching, e.g 
redirection traffic to caches, bad balancing traffic to multiple firewalls, packet filtering and 
bandwidth management 

Alteon WebSystems corned the term 'Server Switch" to represent this new dass of 
device that front-ends server farms and provide server-related traffic management fa al 
mission critical fotemeMntranet infrastructures. Server Switches dynamically distribute 
application load across a group of servers running a common application (or set of 
applications) while making the group appear as one server to the network. A number of 
web servers with access to the same content can be logically combined into an HTTP hunt 
group, whfch is a group of servers that supports a common application or set of 
applications. The hunt group provides a Virtual' HTTP service to clients. Clients are not 
aware that there are a number of real servers participating in providing this service. The 
clients access the service using a virtual service address that resides h a server switch that 
front-ends the real servers. As connection requests arrive for the virtual service, the server 
switch passes these requests on to one of the real servers h the hunt group based upon 
knowledge of the servers' availability, load handling capability, and present load 

h this way, multiple servers can be used to achieve the total amount of application 
processhg capacily demanded by the users of the system. Each new server adds is 

an. 



Equally important, as servers go out of service due either to faSure or maintenance 
operations, the remainhg healthy servers pick up the load with little or no perceived Impact 
to users. To achieve this, the server switch must continuously monitor the health of al 
servers and each application to which it distributes client load. The server switches must 
also support hot-standby configurations for complete systems redundancy. 
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A key pari of server load balancing is session management Once a session request b 
assgned to a real server, the server switch must recognize al successive Jackets 
as^iatedv^thatsesslcn. These packets ar* processed and forwarded ^££t 
make sure that the cient continues to be associated with the same physical server fc7the 
duration of each session. 

Server switches also monitor the completion of sessions at which time the binding of the 
connecton to the physical se^r can be removed. This ensures that the next time a client 
c*nnects,hefep re femblycorm^ providingthe 
best possible service to each dtent Special mechanisms can be Invoked by the 
administrator If the application requires successive connections to be forwarded to the same 
Physical server, such as with FTP control and data connections. SSL (Secure Sockets 
Layer), and persistent HTTP used for multi-page forms and search engines. 

Envrmnments that benefit from server load balancing include web hosting services online 
service provrders and corporate data centers with high availability requirements. In'theory 
server load balancing can be used to support any TCP-based or UDP-based application 
where common content Is available across a group of serve*. In practice, servers 
supporting Irtemetrtntmnet appncatfans, such as web servers. FTP servers, domain name 
server servers and RADIUS servers Is preferably the first to take advantage of server toad 
balancing to support the high growth and unpredictable volume of web-oriented traffic. 

The majority of web pages contain read-only Information. This mates web-hosting 
environments Ideal for server toad balancing. Web hosts and on-line service providers 
WcaMy deploy multiple HTTP, FTP and other application servers today, with load 
~™ across sia& ^Y, or more commonly, via round-robin domain name server. 
Both methods are undesirable because they are not fauft-tolerant and require a high degree 
of ac^rsbatfon. Server load balancing enables transparent use of multiple servers with 
built-in high availability support 

Many clustering systems today provide superior faDover capabilities but offer no load- 
balancmg support Some systems also Omit the number of servers that can participate in a 
duster. These constraints impact the scalability of the dustering solutions. Server load 
balancing enables flexible coupling of servers into toa*sharing hunt groups, it also 
Improves server utilization efficiency by enabling redundant servers to share load 
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More often than not, server environments today are multi-vendor and multi-OS. Popular 
dustering solutions today are limited to servers from a single vendor or servers running a 
single operating system. Server load balancing on a server switch enables heterogeneous 
servers supporting TCP and UDP applications to be loosely coupled h a load-sharing 
duster, maximizing server investment returns. 



SUMMARY OF THE PRFSFMT nuyEffrpN 

An actual Internet web-site that serves the web-pages to a client h response to a 
URL domain name is automatically and transparently selected from a list of many 
distributed sites each haying identical data storage. In a peer hand-off process, a 
switch receives domain name server lookup request for a particular domain name. The 
swftch examines the source IP-address for the domain name server request. - 
examines the user's fP-address, and determines If there is server site that b 
geographically dose to that user. The switch examines an ordered hand-off table 
corresponding to the domain. The switch chooses a next remote server (or one of its 
own virtual Internet protocol addressee) based on, (a) the remote server location 
compared to domain name server request source, (b) the remote servers' weights, 
and (c) the remote server that experienced the previous handoff. The switch then 
sends the domain name server response back to efient domain name server with the 
IP-addresses In an ordered list 

PRIEF DESCRIPTION OF TUP PRAWNS 

Rg. 1 Is a block diagram of a distributed-server load-balancing system embodiment 
of the present invention; 

Fig. 2 Is a diagram illustrating the Mbrmatlon a site-A can obtain about several other 
sites that could redundantly support client requests for web-page accesses; and 

Rg. 3 is a flowchart of a distributed-server load-baJancing method embodiment of ihe 
present invention. 
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RETAILED DESCRIPTION QF THF PRESENT f»WgWT^ ^ 

Fig. 1 represents a distributed-server load-balancing system embodiment of the 
present invention, and is referred to herein by the general reference numeral 100. The 
distributed-server foad-balandng system 100 allows web-based content and 
services to be redundantly delivered to many clients, represented by a cffent U 2T 1 02. 
from many Independent web-server sites over Internet 1 04. When a client 1 02 loads 
a web-browser program and enters a uniform resource bcafion (URL), e.g., 
*Vww.afteoacx^ 

While IP-addresses used on the Internet 104 are 32-bits h length, most users do not 
memorize the numeric addresses of the hosts to which they attach. Instead, people 
are more comfortable with host names. Most IP hosts, then, have both a numeric IP- 
address and a name. Whfle this Is convenient for people, however, the name must . 
bo translated back to a numeric address for routing purposes. Internet hosts use a . 
hferarchfcal naming structure comprising a top-level domain (TLD), domain and 
subdomain (optional), and hostname. The IP-address space, end al TCP/IP-related 
numbers, is assigned and mahtained by the Internet Assigned Numbers Authority 
(I ANA). Domain names are assigned by the TLD naming authority; urrtfl April 19d8, 
the Internet Network Information Center (InterNIC) had overall authority of these 
names, w&h NICs aromd the world handling non-U.S. domains. The InterNIC was 
also responsible for the overall coordination and management of the domain name 
System (DNS), the distributed database that reconciles host names and IP- 
addresses on the Internet 

In dlent-Z 102, a domain name server 'getByHostname D query is actual!/ issued to a 
local domain name server, asking for the numeric Internet Protocol address (IP- 
address) thai has been registered for use wfih "www.atteon.com'. Each local domain 
name server checks to see ff i already knows the IP-addresses for the hosts that 
service particular domain name and host It could know this by having previously 
needing this Information and storing the answer it discovered in a local private cache 
memory. If the local domain name server does not know the hostname IP-address for 
a requested URL domain name, ft will perform an iterative query to a domain name 
server higher h the DNS hierarchy. Such domain name server query will either be 
answered by a higher level domain name server, or the request wSJ ultimately bubble 
up to one of a distrbuted-server network switch sites 1 06, 108, or 1 10. 
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IP-addresses are hfararcfii=al for routing purposes and are subdivided Wo two 
subfiefds. The Network Identifier (NETJD) subfield identifies the TCP/IP subnetwork 
connected to the Internet The NETJD is used tor high-level routing between 
•networks, much the same way as the country code, city code, or area code is used h 
the telephone network. The Host Identifier (HOSTJD) subfield indicates the specific 
host within a subnetwork. 

Most IP hosts usually have both a numeric ffVaddress and a name. The name is 
provided as a convenience for people, however such name must be translated back 
to a numeric address for routing purposes. Internet hosts use a hierarchical naming 
structure comprisrg atop-level domain (TLD), domain and subdomain (optional), and 
host name. The dbtributed-server network switches 106, 108, and 110 are 
organized as distributed sites, where each acts as an Authoritative Name Server for a 
sub-domain, e.g„ -www.aJteon.com". Each such distributed site is capable of 
respondkig to a domain name server query with the IP-address Identities that 
correspond to "www.afteon.com". 

The TCP/IP protocol suite comprises two protocols that correspond roughly to the 
OSI Transport and Session Layers. These protocols are called the Transmission 
Control Protocol and the User Datagram Protocol (HDP), individual applications are 
referred to by a port identifier h TCP/UDP messages. The port identifier and IP- 
address together form a socket Well-known port numbers on the server side of a 
connection hdude port -20 (FTP data transfer), port -21 (FTP control), port -23 
(Telnet), port -25 (SMTP), port -43 (whois), port -70 (Gopher), port -79 (finger), and 
port -80 (HTTP). 

For Illustration purposes, assume that the distributed-server switch 108 receives a 
domain name server query lhat originated with client 102. fo embodiments of the 
present Invention, the distributed-server swich 108 will return a set of IP-addresses 
that represent a virtual-IP (VIP). For example, the distributed-server switch 108 could 
respond to the URL query with a set of IP-addresses inducing -192.168.13.20". 
"162.113^8", and -172.176.110.10". any one of which could satisfy web-based 
content and service demands associated with the single URL Each of these several 
IP-addresses exists at a geographically diverse server, e.g., as represented by 
distributed server switches 106 and 110. The client 102 will receive such response 
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via its local domain name server. The client 102 is then able to use these IP- 
addresses and open a TCP Port 80 connection to "192.168.13.20" which Is, for 
example, a VIP-address actually running at dlstrfbuted-server switch 1 06. The cfent 
102 does not know this is only a VIP, and can Ignore a real IP-address of 
"192.168.13.10" that exists at switch 106. Thereafter, the traffic generated by dient 
102 with the "www.afteon.com" website Is handled by the dlstributed-server switch 
106 and off-loaded from the other possible switches 1 08 and 1 10. 

The VIP's set up for each switch 1 06. 1 08, and 1 10 must each enable dent access to 
the same content and applications, so that a request to any one wfll result in the same 
data being given to the dent 102. A policy therefore needs to be established that 
distributes the available resources to the users needing sen/tea The factors to 
consider in such policy include the health of the individual distributeoVserver VIP's 
involved, the basic Internet assigned numbers authority (IANA) registered location of 
the cfent and server(s), and a list of the available servers according to currently ; 
measured response times and throughputs. Those servers tiat are the healthiest, 
more closely located, and showing good response times and throughputs should 
have more of the traffic directed to them. This is done by responding with their 
corresponding VIP's more often. 

The DNS is a conventional distributed database of host name and IP-address 
information for every domain on the Internet There is a single authoritative name 
server for every domain. About a dozen root servers have a list of all of these 
authoritative name servers. When a request is made by a host to the DNS, the 
request goes to a local name server. If there is Insufficient information at the local name 
server, a request Is made to the root to find the authoritative name server, and the 
information request is forwarded to that name server. Name servers contain the 
following lypes of Wormatfon: 

A-recorct An address record maps a hostname to an IP-address. 

PTR-recon± A pointer record maps an IP-address to a hostname. 
NS-record: A name server record Bsts the authoritative name server(s) for a 
given domain. 

MX-record: A mail exchange record lists the mail servers for a given domain. 
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If ihe server switch 106, 108, or110, that client 102 has been pointed to suddenly 
experiences a failure or is overloaded, ft will issue an -HTTP redirect"". The client 1 02 
is thus commanded to go to a different server switch 106, 108, or 110. The "HTTP 
redirect" wifl occur when an "HTTP Request" arrives at a VIP that is at maximum 
connections ("MaxConns") or no longer has any healthy real servers. 

The dbtributed-server loao-baJandng system 100 of Fig. 1 uses a domain name 
server to respond to DNS-requests for VIP sites. The "www.afteon.com- example 
represents several VIPs scattered through the United States with access to the same 
content for the Alteon Web distrfouted-server. When the switch receives a domain 
name server Name Request to resolve "www.atteon.com", associated with a VIP, t 
will respond with an appropriate domain name server response that matches the 
"best site" to respond to the subsequent content requests. Such best site, for 
example, represents the one that imposes minimum delays on tfie greatesat . 
numbers of users. Other criteria are possible, such as defining the best site to 
respond as the one that is the least costly. 

Site health and throughput measurement is obtained during "LA heafth-dieckfog" (with 
content verification as an option) with afl the other peer remote sites 106, 108, and 
1 1 0. Such is used to determine the status of the application availability and also the 
throughput performance of each stte. 

A distributed SLB state protocol is used that ts capable of exchanging health, load 
and throughput information between sites either periodically, or when triggered by a 
predefined event An Internet topology awareness is preferably Included h 
embodiments of the present invention. 

For Internet topology awareness, the particular swtch used for DNS/HTTP hand-offe 
will examine the SoureeJP for the request, and wll respond with a test" server 
based on the IANA allocated IP-address space throughout the world. Other hand-off 
criteria is also tociuded. An external "subscribers database" may be required to 
provide the necessary amount of detail that describes where registered user networks 
are located. This information can be found at the Internet Assigned Numbers Authority 
and the WHOIS database. 
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Fig. 2 (3 used to help illustrate distributed site monitoring environment 200. A typical 
main content server site 202 has access to a set of defined REAL SERVER'S which 
correspond to VIP's running h distributed site switches, e,g., defined remote servers 
204, 206, 208, 210, and 212. Each mah site 202 does a periodic health and 
throughput check of each defined remote server. And each switch teste each of Ks 
defined remote REAL SERVER'S which correspond to VIP's funning h distributed- 
sfte switches. By executing a conf gurabte iterative health-check to each remote server 
204, 206, 208, 210, and 212, a main site 202 can team the average response times 
and content availability h preparation for a hand-off. These content health-checks are 
preferably measured from start-time, to end-time, for aO iterations of the heaHvcteck. 
Site andswhch can be used interchangeably. One switch per site is assumed to Ink 
example. 

In Fig. 2, the distrfbuted^erver switch 202 could determine that its preferred hand-off 
sites are defined remote servers 210, 204, 206, 208, to order of priority. The 900 * 
mseo response of defined remote server 210 is more attractive than the slower 
responses of the others. The response times of each remote server 210, 204, 206, 
208 are recorded at mato site 202 as a time-weighted average. This information is 
also communicated by each switch to ail other switches using distributed-slte status 
protocol Each other switch does response time and throughput teste for each of its 
defined remote real servers, and computes total start-oWest to end-of-test response 
interval. 

For applications and protocols that have content heafih-checWng support, e.g., HTTP, 
FTP. NNTP, DNS, SMTP, and POP3, the content can be iterafivery accessed based 
on the content configuration, e.g., URL, filename, etc., as defined by the Admin. For 
applications and protocols not supported with content health checking, or. h cases 
where the content asnfiguration has not yet been defined, a TCP OPEN/CLOSE 
connection processes can be executed to produce nearly the same hformation for the 
server load balancing. 

In Fig. 2, there are a set of four distributed sites to distributed^erver switch 106. A 
heaJth/throughput check to done for each defined remote server corresponding to a 
distributed site VlP, |f there are five VIP's defined at distributed-server switch 106 
which have corresponding Remote REAL SERVER'S at each site, the switch at 
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dlstributed-server switch 106 will have to do 20 HeaftfVThroughput checks over the 
health-check Interval (four distributed sites, with five Remote VIP's apfece). 

Real server health was monitored in test equipment through a series of TCP-SYN 
requests to the services that are configured on the real servers. These requests took 
place every few seconds by default Any unresponsive servers would receive 
iterative requests until the server was declared 'down* or became responsive. 

Another consideration is what an Individual switch should do if it cannot reach a remote 
server during heathchecks. Whan this situation occurs, the switch that no longer can 
communicate to another switch should (a) no longer consider the server switch eligible 
for connection handoffs, and stop using the remote server's VIP as a target for 
domain name server responses cm* "HTTP redirects 0 ; and (b) send out a distributed 
sfte state protocol (DSSP) triggered update to inform all other distributed sites that the 
server switch is not responsive. AD other sites may then determine if the server switch 
is responsive and act accordingly. 

The Distributed distributed-server State Protocol (DSSP) Is used to communicate 
Status and Health information from one site, to every other Distributed cfistributed- 
seiver. The Protocol is capable of determining (a) is this a normal and periodic 
UPDATE or Is this an EVENT notification?, (b) a VIP hand-off ordered list and 
weighted average response times, (c) any remaining distributed-server capacity such 
as connections available per VIP and remaining memory resources available in the 
switch. * ■ 

It is not necessary to use DSSP as a Tceep-alive" or tieOo-are-you-there?" protocol, 
because the normal periodic Real server heattvchecWng protocol wiO determine 
whether a site is responsive or not 

Table I represents the simulated response times h a hypothetical network with sites 
A-F with a single VIP per site, similar to that of Rg. 2. The times am with respect to 
each site's point of view. In embodiments of the present invention, tables of 
*ifarmafion f ike thai represented by Table I, am communicated between sites using 
DSSP. Each recipient site does comparisons of throughput numbers to create a VIP 
hand-off ordered 1st for use later. Each switch at each site A-F calculates the same 
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hand-off table, with the exception that if a tested distributed-server did not respond to 
any health-checks, it is considered as being "down" from the testing site's perspective. 



TABLE i 
-site doing the test- 



she tasted 


A 


B 


C 


D 


E 


F 


A 


* 


3155 


1073 


3439 


113 


641 


B 


2925 




1314 


378 


313 


1827 


C 


1364 


207 


-* 


3869 


995 


3883 


D 


197 


2490 


1997 


^ 


1190 


339 


E 




1106 


1743 


2344 


R 


468 


P 


'"" 1759 "■ 


1409 


683 


2235 


419 





It would appear to srte-A with these measurements that site-D is Hgh throughput 
Site-B sees srte-C as having high throughput, and site-C and slte-E w9l determine 
sfte-F has high throughput 

Table II fs the result of what each sitefc ordered hand-off preferences would be, given 
the measurements in Table 1. When this information Is exchanged between sites, 
each switch calculates how many times each site was first preference, second 
preference, eta 



TABLE 11 
— site preference choices — 



order 


A 


B 


C 


D 




F 


1 


■™D 


C 


F 


B 


A 


D 


2 


C" 


E 


A 


F 


F 


E 


3 


F 


F 


B 


E~ 


B 


A 


4 


B 


D 


E 


A 


C 


B 


5 


E 


A 


D 


C 


D 


cr 



11 



(£6) )0 0-3 1 5200 (P 20 00-3 1§T8 

In Table II, sfte-A was first preference h one Instanca Srte-B was fire* preference h 
one Instance. Site-C was first preference In one instance. Site-D was fist preference 
In two Instances. Site-E was first preference in one instance. Site-E never appeared. 
And, site-F was first preference in one instance. The second row produces A=1 , B=0, 
C=1, D=0, E=2, F=2. 



TABLE III: Static Weight Table 
DNS/HTTP Retfir Hand-off Weights (with Traff Dist) 





total 


| traffic 


order 


given I 


site 


weight 


disti 




I weight 


A 


7 


17% 


weight-1 


~ 4 


B 


6 


14% 


weight-2 


2 




6 


14% 


weignt-3 


1 


D 


* 


19% 


weignt-4 


0 


b 


5 


12% 


weight-5 


0 


F 


10 j 


24% 


wetght-6 


0 



Looking at the given weight column In Table III, each first place appearance preferably 
receives four times as much waght as a third place appearance. Each second place 
appearance receives 2 times as much weight as a third place appearance. Fourth 
through Sixth place appearances receive no weight. Thus an algorithm embodiment 
of the present Invention can be constructed, as shown in Table IV. 

TABLE IV 

Site-A's -total weight" = (1*4)+(i *2)+(n) = 7; 
Site-B's total weight" = (1*4)+(0*2)+(2 , 1) = 6: 
Site-C's total weight" = (1*4)+(1*2>+(0*1) = 6; 
Slte-D's total weight" = (2*4)+(0*2)+(2*1 ) = 10; 
Sfte-Ps total weighf = (0*4)+(2*2}+(l*l) = 5; and 
Site-F's total weighf = (r4)+(2*2)+(2"1) = 10. 



There are several advantages in using such a method. The sites that do the best w0 
generally receive more connections than other sites, but not too many of the 
connections. Any hand-ofls that occur is preferably averaged across the top few sites, 
and such is made tunable by adjusting the static hand-off weighting. The sites that are 
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seen as poorly performing by all other sites will tend to receive fewer or no hand-efts. 
If every site is performing weD. todudhg WAN links, servers, etc., then its likely that 
each site will receive an equal dbfrfijution of traffic overtime. 

A calculated nand-off table, such as Table HI, is principally used for DNS response 
ordering and 'HTTP redirect" preference. It is not used when a TCP connection 
request comes to a VIP unless an 'HTTP redirect* is called for. 

When three or fewer sites are Involved in a monitoring and hand-off exchange 
process, the poor granularity in the hand-off determination may be a problem. In such 
a case, there wD not be enough throughput-data samples to accurately determine 
test" versus "worsr sites, except h the most extreme of cases. Controls and 
tunable parameters within the switches should be included to mitigate this issue h such 
environments. A promising algorithm to use is a set of comparisons of the 
VIPCONNS to MAXCONNS ratios. A site that can accept the most oainections will -. 
have a tendency to receive the most connections. 

DSSP triggered updates preferably contain all of the Information that a regular update 
has, but such are sent immediately from one switch to ad other switches when the 
swteh b (a) no longer able to communicate wilh a remote server, or (b) when the 
swteh experiences a local resource constraint, such as all servers are at their 
respective MaxConns, no real servers are available for a VIP, etc. 

To illustrate a DSSP-update example, a she-A has five peers sites B-F. Each site A- 
F runs two vip's and are peered wth every other site. For session hand-off 
djstributed-server determinations, each site's switch computes an ordered hand-off 
table for each matehhg domain name for each remote VIP/Local VIP combination. 
Each sv^ communicates a VIP that represents 'Www.Alteon.com". and an entry will 
appear in a calculated hand-off table based on the test responsiveness of each VIP. 
For a given domain name, such as 'WwaaKeon.com", an ordered hand-off table is 
preferably constructed by each switch. The hand-off table Is thereafter consulted 
when the switch receives a domain name server request for the domain name the 
table is constructed for. Each switch will dynamically update the remote real server's 
weight based upon computed weight values, as illustrated h the Tables herein. 
When the domain name server request for "www.aJteon.com" b received by any 
switch, it will respond with the IP-address that corresponds to the "next eflglble" 
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remote server, based on the current weights. The VIP corresponding to ofetributed- 
server F wffl generally receive 25% of the requests. In other words. 25% of the time 
any switch receives a domain name server request, the switch wil respond with 
distributed-server's VIP-address. 



TABLE V: Ondered Hand-off Weight Table 
DNS/HTTP Redir Hand-off Weights (with Traff Dist) 





total 


traffic 


order 


site 


waght 


cfisti 




A 


11 


2Q% 


weighM 


B 


\2 


29% '- 


weigirt-2 


U 


0 


6% ■ 


wejght-3 


D 


6 


14% 


weigrrt-4 


h 


10 


24% 


weight 


F 


3 


' 7% 


welght-6 



In the ordered hantWf table. Table V, site-C has a weight of zero. This VIP should 
never have any hand-off requests sent to it In ihis example, sites A, B, and E wiB 
receive the majority of the hand-offe. 

For session hand-off execution, when a swKeh receives a domain name server 
request for a domain name that it Is hosting, it will respond with the appropriate IP- 
addresses of the switches that are load balancing those domains, based on hand-off 
weights, availability, etc. It Is rnportant to take into account the physical proximity 
when doing a hand-off. Generally, it is preferably best if users within a region are 
associated with servers h or near that region, unless the nearby server is down or 
overloaded. For example, lets say there are five sites that host content for 
"www.akeon.com' installed aO over the world: San Jose (West-US); Atlanta (East- 
US). Ecuador (South America), Paris (France), and Tokyo (Japan). Users h Europe 
are preferably served by the Paris site, users h Chile are preferably served by the 
Ecuador site, etc Having a user in Japan come all the way to the Atlanta site for 
content would waste bandwidth that many other users could have benefited from, and 
such service would directly result unnecessary response delays to the Japanese user. 
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It la therefore important for a switch to weigh-in to the final decision the geographic 
source of a user request prior to performing any session hand-off. When a switch 
receives a domain name server request for a domain that ft Is configured for, the switch 
should inspect the source IP-address of the request, and generally associate it with the 
IP-address blocks issued from IANA to the various regional registries. Table VI 
shows some of the address block allocations for the various regional registries, and 
their respective geographic domains. 

TABLE VI 



RIPE NCC -Europe Apr 97 


063/8 


AH IN Apr 97 


064-09578 


HIPE NCC - Europe May 93 


19478 


RIPE NCC - Europe May 93 


195/8 


RIPE NCC -Europe May 93 


196/8 


AHIN - North America May 93 


199/8 


AHIN - North America May 93 


200/8 


"AhIn - uentral and south America May 93 


201/8 


Ariim - central and South America May 93 


202/8 


AHNIC - Pacific Rim May 93 


203/8 


APNIC - Pacific Him May 93 


204/8 


AHIN - North America Mar 94 


205/6 


ARIN - North America Mar 94 


20678 


ahin - North America Apr 95 


207/8 


Arin - North America Nov 95 


208/8 


AHIN - North America Apr 96 


209/8 


ARIN - North America Jim 96 


210/8 


APNIC - Pacific Rim Jun 06 


211/8 | 


apniu - pacific Rim jun 96 


212/8 


RIPE NCC - Europe Oct 97 


213/8 


ahin - North America Apr 98 


217/8 



An extension of Table VI b preferably provided h a database foim that can be 
accessed by each switch embodiment of the present Invention, The source network 
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is preferably resolved to a 124-bit IP subnet depth. The database used Is 
preferably derived from the IANA "WHOIS" database. Using such a table of 
information in the switch will alow the ctomain name server responder to make a rough 
geographic decision on the source of the domain name server request If the domain 
name server request Is 21 1.123.1 1.20, the requesting host is located somewhere h 
the Padfic Rim area, and should be pointed to a site ihat begins with either 203, 
204,21 1 , 21 2. The switch preferably uses this table of information during ail domain 
name server responses if any of the distributed sites VIP*s are on geographically 
diverse networks. 

In a peer hand-off process, a switch receives domain name server lookup request for 
a particular VIP domain name. The switch examines the source IP address for the 
domain name server request, examines the user's IP^address. and determines if there 
is server site that is geographically dose to that user. The switch examines an ordered 
hand-off table corresponding to the domain. The switch chooses a next remote server -. 
(or its own VIP) h line based on, (a) the remote server location compared to domain 
name server request source, (b) the remote servers weights, and (c) remote server 
that experienced the previous hand-off. The switch then sends the domain name 
server response back to dent domain name server with the IP-addresses h an 
ordered list 

When the switch receives a TCP SYN" to switch VIP, It either accepts packet or 
rejects the packet if the local VIP is overloaded. If rejected, the switch examines 
ordered hand-off table for this domain, and chooses a next remote server or its own 
VIP h fhe based on. (a) the remote servers location compared to domain name 
server request source, (b) the weights of each remote server, and (c) the remote 
server Identified in a previous hand-off. The switch sends an "•HTTP redirect" 1 back to 
the client or drops the request depending on load and availability of other sites. 

When a switch issues a domain name server response, It wll do so with a configurable 
domafo name server TTL value, to ensure that downstream domah name server's do 
not cache the server switch's IP-address for too long a period of time. 

For distributed load balancing parameters, each switch is preferably configured with 
switch-wide distributed SLB-parameters to recognize ife distributed sites. For 
example, by a list of ail the other switches' management IP-addresses. 
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Various tunable parameters are preferably included h embodiments of the present 
invention. Distributed sites with eight configurable distributed sites per switch, are 
configured with the remote switches' IP-addresses. Each of these sites can be 
recognized by a switch as a potential hand-off site where remote real servers (VlP's) 
exist The distributed-server state protocol interval represents how often switches 
communicate regular DSSP updates. A range of 1-120 minutes is preferred with a 
default of one minute and may be turned off for ridMduaf sites. A domain name 
server TTL represents the TTL-value that Is to be used when responding to domain 
name server requests. A range of 0-255 minutea fe preferred with a default of one 
minute. For distributed SLB on/off controls, the -HTTP redirect- option can be used 
and set to "On/Off with the default being "On," and also the "UseDNSRespond' 
option, which can be set to 'On/Off," with the default being -On." Ordered Hand-off 
Weights (indexed 1-16), which can have a value of 1,64, to be taken into account 
while computing the ordered hand-off list 

Each hand-off weight Index (1,2,3... 16) corresponds to a best-performing to a worst 
performlng-slte. Each index can have a statically configured weight that Is preferably 
multiplied by the server switch's relative positions in the ordered hand-off fet If the 
ordered hand-off weight (OHW) index-1 is set to four, the best performing site will 
receive four-times the connections of a site with a weight of one. A typical 
configuration may be to set OHW-1 to "GT, OHW-2 to "4". OHW-3 to "2-, and a! 
others to "1". This wSI lead to the first, second and Wid best performing sites to 
receh/e-sbc tines, four times, and two times as many handoffe compared to the rest 
of the server switches. 

Fig. 3 represents a flowchart of a dlstrfouted-server web-balance method 
embodiment of the present Invention, and fa referred to herein by the general 
reference numeral 300. The method 300 begins wHh a step 302 h which a user 
request for a DNS-lookup has been received. Such request asks for a numeric IP- 
address that will respond with a particular web-based content and service. A step 
304 determines what the geographic domain of the user is by inspecting the user IP- 
address included i\ the DNS-lookup query. A step 306 examines the available 
network sites and switches in or near the user's geographical area. A step 308 
calculates the "best" virtual IP-server (VIP) that should be given Ihe job of 
corresponding afterward with the user. What constitutes 'best" depends on what 
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goals aie being addressed. -Best" ootid be best overall system performance from 
the peispectlve of the user, the web-site, the backbone operator, the Internet Service 
Provider (ISP), cost, etc A background process 310 continually monitors the health 
and performance of aU the VIP's. A step 312 responds to the user's DNS-lookup 
request with the IP-address of the "best" VIP to service the user. 

Although the present invention Is described herein with reference to the preferred 
embodiment, one skilled in the ait will readily appreciate that other applications may 
be substituted for those set forth herein without departing from the spirit and scope of 
the present Invention. Accordingly, the present Invention should only be frhited. by 
the Claims included below. 



18 



(8 3))00-315200 (P2000-31GT8 
CLAIMS 

1. A distributed load-balancing Internet server system for providing web-based 
content and services to be redundantly delivered to many clients, comprising: 

a domain name system (DNS) server for receiving a DNS-lookup request from 
a network user for a conversion of a partfctfar uniform resource locator (URL) for a 
domain host name to a numeric Internet Protocol (IP) address, wherein said network 
user exists h a particular geographical area that can be discerned from a user IP- 
address; 

a plurality of web-server sites that are geographically diverse and accessible to 
said network user, wherein each duplicates another ri its web-based content and 
services that relate to said particular URL; 

a policy manager that monitors the health and response performance of each of 
the plurality of web-server sites, and that maintains a list of such ernes of the plurafty of 
web-server sites according to their individual accessibility and geographic location; and 

a DNS-query to IP-address converter connected to receive said DNS-lookup 
request from said network user, and connected to consult the policy manager for a 
preferred one of the plurality of web-server sites to respond to such DNS-lookup 
request, and further connected to provide said network user with an IP-address of said 
preferred one of the plurality of web-server sites. 

2. The system of clafrn 1 , wherein: 

each of the plurality of web-server sites corresponds to a virtual IP-address (VIP) 
and is physically located at a different place in the world. 

3. The system of claim 1 , wherein: 

each of the plurality of web-server sites Is able to off-load the others and operate in 
parallel to serve many simultaneous network users with diverse geographic loactJons. 

4. The system of claim 1. wherein: 

the DNS-query to IP-address converter operates such that system-wide loads are 
balanced amongst each of the plunality of web-server sites. 

5. The system of claim 1 , wherein: 
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the policy manager further includes a response-time matrix and handoff table that 
maintains said list. 

6. The system of claim 5, wherein: 

the policy manager further includes a hand-off weight index that corresponds to a 
best-performing to a worst performing web-server site and a statistically configured weight 
that is multiplied by a relative positions in the ordered hand-off list of a server switch. 

7. The system of dawn 5, wherein: 

the policy manager forther includes an Internet topology awareness end a 
distributed SLB-state protocol that Is capable of exchanging health, load and 
throughput information between web-server sites either periodically, or when 
triggered by a predefined event 

8. The system of darn 1, wherein: 

the plummy of web-server sites Includes a main-content site tte* provides all 
web-content and services for duplication by each other web-server site. 

9. A method of providing web-based content and services from to many clients 
from load-balanced redundant sites n response to a single DNS-lookup request, the 
method comprising the steps of: 

receiving at a domain name system (DNS) server a DNS-lookup request from 
a network user for a conversion of a particular uniform resource locator (URL) for a 
d°ma&rhost name to a numeric Internet Protocol (IP) address, wherein said network 
user exists in a particular geographical area that can be discerned from a user IP- 



placing a plurality of web-server sites at geographically diverse locations that 
are accessible to said network user, wherein each web-server site duplicates another 
in its web-based content and services that relate to said particular URL; 

monitoring with a policy manager the health and response performance of each 
of the plurality of web-server sites, and maintaining a list of such ones of the plurafity of 
web-server sites according to their Individual accessibility and geographic location; and 

converting a DNS-query to IP-address h response to a receipt of said DNS- 
lookup request from said network user, and connecting to consuft said policy manager 
for a preferred one of the plurality of web-server sites to respond to such DNS- 
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10 ' 7719 method of claim 9, where/n- 

«*« place In the worid. ^ andls Physfcai^ /ocafedau 

11- ^mefhodofcl a iri l 9, wh 6 reln; 

' n »"»lhodofcbh.9,wh«Bre 

13- The method of daim 9 , wheieih: 
14- The method of daih. 13, whe^h: 

1i ^ ra ^**l">13,.*a re j l ,.. 
^^•"^«^ b y1tda^^ ,,WW " 
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16. "The method of daim 9, wherein: 

the stop of placing k such that said plurality of web-server sites rdudes a 
main-content site that provides al web-content and services for dupication by each 
other web-server site. . 
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Fig. 3 
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Distributed Load-Balancing Internet Servers 



ABSTRACT 

The actual site that serves the Web pages to a client 61 response to a URL domain 
name is automatically and transparently selected from a list of many switches each 
having, identical data storage, in a peer hand-off process, a switch receives domain 
name server lookup request for a parficutar virtual Internet protocol (VIP) domain 
name. The switch examines the source IP-address for the domain name server 
request, examines the user's IP-address, and determines 9 tfiere Is server site that- is 
geographically dose to that user. The switch examines an ordered hand-off table 
corresponding to the domaki. The switch chooses a next remote server (or its own 
VIP) in line based on, (a) the remote server location compared to domain name 
server request source, (b) the remote servers' weights, and (c) the remote server that 
experienced the previous hand-off. The switch then sends the domain name server 
response back to client domain name server with the IP-addresses in an ordered list. 



